Recapitulați noțiunile din teoria grafurilor și rezolvați exercițiile folosind APLICAȚIA
veți parcurge pe rând toate secțiunile de laGrafuri neorientate și de la Grafuri orientate (excepție Matricea varfuri-arce și Matricea Drumurilor)
Rezolvați pe pbinfo.ro problemele:
414 ListaVecini
418 Subgraf
586 GradIntNul
573 Grade2
Temă
419 Subgraf1
420 Graf partial
474 VerifLant
PARCURGEREA GRAFURILOR - notați titlul în caiet
Mai întâi vom parcurge partea de teorie și exemple cu ajutorul aplicației interactive de AICI (alegeți APLICAȚII, apoi Parcurgerea grafurilor).
Pargurgerea în lățime a unui graf (BF - Breadth First) - mai întâi forma generală și apoi secvența C++ corespunzătoare
Pargurgerea în adâncime a unui graf (DF - Depth First) - mai întâi forma generală și apoi secvența C++ corespunzătoare
Rezolvați pe pbinfo.ro problemele:
BFS (id 19)
DFS (id 539)
Cu ajutorul aplicației de AICI (alegând APLICAȚII, apoi Conexitate) - recapitulați noțiunile legate de conexitate, apoi rezolvați pe pbinfo.ro problemele:
Teoria grafurilor
Grafuri neorientate
RECAPITULARE
Fisa de lucru
fisa 13 - pb grafuri 04 (arbori)modif-mputin.docx
- Details
- Download
- 18 KB
C#
Tutoriale
Tipuri de date
Instructiuni
Clase
C#
Introducere in C#
Tipuri de date
Instructiuni
Tablouri
Constructori
Probleme
Visual